Combined Blackbox and AlgebRaic Architecture (CBRA)

نویسنده

  • Andrew J. Parkes
چکیده

Combinatorial optimisation methods are concerned with an objective function defined over an (exponentially) large search space. Often these are solved with metaheuristics, such as simulated annealing, various evolutionary strategies, tabu search, and many others. However, such metaheuristics are generally rather static creatures with relatively simple behaviours and with most intelligence delegated to the heuristics, the neighbourhoods, selection/acceptance criteria and/or the local search methods that they oversee. This static simpleness has often paid off in terms of simplicity of implementation: Often the metaheuristic is merely tens to hundreds of lines of code, in comparison to maybe tens of thousands of lines to implement complex local search moves (with the associated data-structures needed for them to run quickly). However, the metaheuristics do have some decisions to make, and simple static decisions tend to lead to an over-reliance on careful tuning of parameters. There is a long-standing, but ever-growing, desire that metaheuristics become much more dynamic, self-adaptive, and with inbuilt learning mechanisms, in short, that they become more intelligent. There have been various attempts to add this intelligence. This short abstract cannot hope to do justice to them all, however, some pointers into the recent literature are: Hyper-heuristics (Burke et al 2003; Chakhlevitch and Cowling 2008; Burke et al 2009; Ross 2005; Özcan et al 2008), reactive search Battiti et al (2008), and self-adaptive genetic algorithms. This position paper is an attempt to give one view of how some different approaches are related. (Of course, this is just one view and is not intended to supplant other views.) The starting point is that optimisation methods can often be classified at a very high level according to whether they are blackbox or whitebox:

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Role of the Transporter-Like Sensor Kinase CbrA in Histidine Uptake and Signal Transduction.

UNLABELLED CbrA is an atypical sensor kinase found in Pseudomonas. The autokinase domain is connected to a putative transporter of the sodium/solute symporter family (SSSF). CbrA functions together with its cognate response regulator, CbrB, and plays an important role in nutrient acquisition, including regulation of hut genes for the utilization of histidine and its derivative, urocanate. Here ...

متن کامل

Algebraic Independence and Blackbox Identity Testing

Algebraic independence is a fundamental notion in commutative algebra that generalizes independence of linear polynomials. Polynomials {f1, . . . , fm} ⊂ K[x1, . . . , xn] (over a field K) are called algebraically independent if there is no non-zero polynomial F such that F (f1, . . . , fm) = 0. The transcendence degree, trdeg{f1, . . . , fm}, is the maximal number r of algebraically independen...

متن کامل

Requirement of the Pseudomonas aeruginosa CbrA sensor kinase for full virulence in a murine acute lung infection model.

Pseudomonas aeruginosa is an opportunistic pathogen that is a major cause of respiratory tract and other nosocomial infections. The sensor kinase CbrA is a central regulator of carbon and nitrogen metabolism and in vitro also regulates virulence-related processes in P. aeruginosa. Here, we investigated the role of CbrA in two murine models of infection. In both peritoneal infections in leukopen...

متن کامل

The sensor kinase CbrA is a global regulator that modulates metabolism, virulence, and antibiotic resistance in Pseudomonas aeruginosa.

Pseudomonas aeruginosa is an opportunistic pathogen that possesses a large arsenal of virulence factors enabling the pathogen to cause serious infections in immunocompromised patients, burn victims, and cystic fibrosis patients. CbrA is a sensor kinase that has previously been implied to play a role with its cognate response regulator CbrB in the metabolic regulation of carbon and nitrogen util...

متن کامل

Small hitting-sets for tiny algebraic circuits or: How to turn bad designs into good

Research in the last decade has shown that to prove lower bounds or to derandomize polynomial identity testing (PIT) it suffices to solve these questions for restricted circuits. In this work, we study the possibly most restricted class of circuits, within depth-4, which would yield such results for general circuits (that is, the complexity class VP). We show that if, for some μ, there is a pol...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010